مساله جریان های شبکه ای کمترین هزینه با دو تابع هدف
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
- author قاسم شیبانی تذرجی
- adviser محمدعلی یعقوبی
- Number of pages: First 15 pages
- publication year 1386
abstract
چکیده ندارد.
similar resources
مساله جریان در شبکه کمترین هزینه کسری خطی
در این پایان نامه دو روش برای حل مساله جریان در شبکه کمترین هزینه کسری خطی ارایه می کنیم. در روش اول با استفاده از تعدادی قضایای جدید و ترکیب آن ها با مشخصه های مساله جریان در شبکه کلاسیک را به مساله کمترین هزینه کسری خطی تعمیم می دهیم. هم چنین شرایط بهینگی را ارایه کرده و یک الگوریتم سیمپلکس شبکه پیشنهاد می کنیم که به جواب های شدنی بهینه با همان خواص کلاسیک منجر می شود. و یک فرمول دوگان برای ا...
طراحی سیستم زهکش زیرزمینی با هدف دستیابی به کمترین هزینه اجرایی در شرایط ماندگار
در طراحی سیستمهای زهکش زیرزمینی، عمق، قطر و فاصله زهکش ها متغیر های مهم تصمیم گیری می باشند که بسته به نوع هدف می توان ترکیبات مختلفی از آنها را به کار برد. هدف از این تحقیق،طراحی سیستم زهکش زیرزمینی، به منظور دستیابی به کمترین هزینه های اجرایی و تحلیل عوامل تاثیر گذار بر روی هزینه های اجرایی سیستم زهکشی می باشد. به این منظور از تلفیق معادلات هیدرولیکی حاکم بر جریانهای ماندگار زهکش های زیر زمین...
full textحل مسایل کمترین هزینه معکوس و کمترین جریان معکوس در شبکه جریان
در این پایان نامه، مسأله ی کمترین هزینه ی معکوس را در دو حالت بررسی می کنیم. در حالت اول، با کمترین تغییرات، بردار هزینه را اصلاح می کنیم تا جریان شدنی به شکل جریان کمترین هزینه درآید و این اصلاح را به وسیله ی فاصله ی همینگ وزن دار اندازه گیری می کنیم. برای این حالت، دو مورد تجمعی و min-max را در نظر می گیریم و برای مورد اول نشان می دهیم که apx-سخت است و برای مورد دوم الگوریتم قویاً چندجمله ای ...
15 صفحه اولمساله کمترین مربعات کلی در حل مساله واهمامیخت لرزه ای با موجک غیر دقیق در حضور نوفه
داده لرزه ای دریافت شده را پس از چند مرحله پردازشی می توان به صورت همامیخت موجک چشمه لرزه ای با سری بازتاب زمین در نظر گرفت. واهمامیخت داده، سری بازتاب و در نتیجه تصویر زیرسطحی زمین که هدف اکتشاف لرزه ای هست، را نتیجه می دهد. مشکل اصلی در واهمامیخت داده های لرزه ای علاوه بر بد-وضع بودن عملگر همامیخت، معلوم نبودن موجک چشمه و غیردقیق بودن روش های تخمین موجک می باشد. روش های مرسوم واهمامیخت مبتنی ...
full textمسئله ی جریان متناسب با کمترین هزینه
مسئله ی جریان با کمترین هزینه یکی از مسائل پرکاربرد و معروف روی شبکه های جریان است. در این مسئله، یک گراف جهت دار داده شده که کمان های آن مقادیر مثبت جریان انتقال می دهند و برای عبور هر واحد جریان، هزینه ای در نظر گرفته شده است. هدف، پیدا کردن جریان در کمان ها با هزینه کلِ کمینه است. تعمیم های متعددی برای حالت استاندار این مسئله وجود دارد. در مسئله جریان متناسب که تعمیمی از مسئله ی جریان ...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023